Group ramsey theory

Ramsey Theory

Ramsey Theory

Ramsey Theory is the study of inevitable substructures in large (usually discrete) objects. For example, consider colouring the edges of the complete graph Kn with two colours. In 1930, Ramsey [13] proved that if n is large enough, then we can find either a red complete subgraph on k vertices or a blue complete subgraph on ` vertices. We write Rpk, `q for the smallest such n. Another famous exa...

Ramsey Theory

We give a proof to arithmetic Ramsey’s Theorem. In addition, we show the proofs for Schur’s Theorem, the Hales-Jewett Theorem, Van der Waerden’s Theorem and Rado’s Theorem, which are all extensions of the classical Ramsey’s Theorem.

Ramsey Theory

Ramsey theory is a branch of mathematics that focuses on the appearance of order in a substructure given a structure of a specific size. This paper will explore some basic definitions of and history behind Ramsey theory, but will focus on a subsection of Ramsey theory known as Ramsey numbers. A discussion of what Ramsey numbers are, some examples of their relevance in real-life scenarios, and a...

Rainbow Ramsey Theory

This paper presents an overview of the current state in research directions in the rainbow Ramsey theory. We list results, problems, and conjectures related to existence of rainbow arithmetic progressions in [n] and N. A general perspective on other rainbow Ramsey type problems is given.